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. Abstract 

We investigate multiple qubit Pauli groups and the quantum states/rays arising from 
their maximal bases. Remarkably, the real rays are carried by a Barnes- Wall lattice BW n 
' (n — 2 m ). We focus on the smallest subsets of rays allowing a state proof of the Bell- 

£SJ . Kochen-Specker theorem (BKS). BKS theorem rules out realistic non-contextual theories 

by resorting to impossible assignments of rays among a selected set of maximal orthogonal 
bases. We investigate the geometrical structure of small BKS-proofs v — I involving v rays 
and I 2n-dimensional bases of n-qubits. Specifically, we look at the classes of parity proofs 
18-9 with two qubits (A. Cabello, 1996), 36- 11 with three qubits (M. Kernaghan & A. 
Peres, 1995) and related classes. One finds characteristic signatures of the distances among 
■ the bases, that carry various symmetries in their graphs. 
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1 Real rays from the multiple qubit Pauli group and Barnes- 
Wall lattices 

An n-dimensional Euclidean lattice L is a discrete additive subgroup 
of the real vector space R", endowed with the standard Euclidean 



On 

product, and spanned by a generator matrix M with rows in MI 1 . 
The automorphism group Aut(L) is the set of orthogonal matrices 
B such that under the conjugation action U = MBM~ l by the 
generating matrix M, one has (i) det U = ±1 and (ii) U is an 
integer matrix [1]. One is specifically interested by the family of 
Barnes- Wall lattices BW n (n = 2 m and m > 1) that generalize the 
root lattices BW A = D A and BW 8 = E 8 with BW m (the densest 
known lattices) and higher [2j. Their automorphismgroup group is 
the so-called real Clifford group [U, [3j. 

Let us study the relationship between the Barnes- Wall lattices 
and the real rays arising from the n-qubit Pauli group P n [5]. The 
total number of states/rays appearing as eigenstates shared by the 
maximal commuting sets mcs of operators in P m is nL, where n = 2 m 
and the number of maximal commuting sets is L = YliLiO- + 
as shown in column 3 of table [T| the corresponding number of real 
rays is shown in column 4. The rays form maximal orthogonal bases 
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whose orthogonality graph is defined in columns 5 and 6. One gets 
the following striking observations that 

• The number of real rays identifies to the kissing number k n = 
(2 n +2)k n -! (with ki = 1) of a Barnes- Wall lattice BW n (n = 2 m 
and m > 1), that is isomorphic to D±,E%, Aig, EW-yi 

• The automorphism group of the orthogonality graph attached to 
the real rays is that of BW n , that is the real Clifford group C+ = 
2i+ 2m .Q+ m (2), of order 2 m2+m+1 {2 m - 1) Yl7=i{^- 1 ), with 2 i- +2m 
the extraspecial group of order 2 2m+1 and Q^ TO (2) the orthogonal 
group [the derived subgroup of the general orthogonal group 

OL(2)l • 

One concludes that a natural frame for the real rays arising from 
the multiple qubit Pauli group P m is the Barnes- Wall lattice BW<i m - 

2 The Bell-Kochen-Specker theorem for multiple qubits 

The Bell-Kochen-Specker proof demonstrates the impossibility of 
Einstein's assumption, made in the famous Einstein- Podolsky-Rosen 
paper [6] that quantum mechanical observables represent 'elements 
of physical reality'. More specifically, the theorem excludes hidden 
variable theories that require elements of physical reality to be non- 
contextual (i.e. independent of the measurement arrangement) [7]. 

A non-bicoloring BKS proof consists of a finite set of rays/vectors 
that cannot be assigned truth values (1 for true, for false) in such a 
way that (i) one member of each complete orthonormal basis is true 
and (ii) no two orthogonal (that is, mutually compatible) projectors 
are both true. 

A parity proof of BKS theorem is a set of v rays that form / bases 
(/ odd) such that each ray occurs an even number of times over these 
bases. A proof of BKS theorem is ray critical (resp. basis critical) 
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if it cannot be further simplified by deleting even a single ray (resp. 
a single basis). 

The smallest state-independent proofs in three dimensions are of 
the 31 — 17 type (31 rays located on 17 orthogonal triads). JB]. The 
smallest BKS proof in dimension 4 (resp. 8) is a parity proof and 
corresponds to arrangements of real states arising from the two-qubit 
(resp. three-qubit) Pauli group, more specifically as eigenstates of 
operators forming Mermin's square (resp. Mermin's pentagram) [§]. 

Apart from the use of standard graph theoretical tools for charac- 
terizing the ray/base symmetries, we shall employ a useful signature 
of the proofs in terms of Bengtsson's distance D a b between two or- 
thonormal bases a and b defined as HQ] 



^=i-^e(iwi 2 4) 2 - 

hi 

The distance vanishes when the bases are the same and is maximal 
(equal to unity) when the two bases a and b are mutually unbiased, 
|(ai|6j)| = 1/d, and only then. We shall see that the bases of a 
BKS proof employ a selected set of distances which seems to be a 
universal feature of the proof. 

2.1 Small BKS parity proofs for two qubits from the Mermin's square 
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The simplification of arguments in favour of a contextual view of 
quantum measurements started with Peres' work jS] and Mermin's 
report Observe that in (CD), the three operators in each row and 
each column mutually commute and their product is the identity 
matrix, except for the right hand side column whose product is minus 
the identity matrix. There is no way of assigning multiplicative 
properties to the eigenvalues ±1 of the nine operators while still 
keeping the same multiplicative properties for the operators. 
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The next step to be able to see behind the scene, and to reveal the 
simplest paradoxical/contextual set of rays and bases, was achieved 
by A. Cabello [9|. It is a 18 — 9 BKS parity proof that can be given 
a remarkable diagrammatic illustration fitting the structure of a 24- 
cell [12]. More generally, it is already known that there exist four 
main types of parity proofs arising from 24 Peres rays [8], that are 
of the type 18 - 9, 20 - 11, 22 - 13 and 24 - 15. Types 20 - 11 and 
22 — 13 subdivide into two non-isomorphic ones A and B as shown 
in Table 2, fore more details see [13J. The histogram of distances for 
various parity proofs v — I obtained from Mermin's square is shown 
in table 2. The distances involved are D = {01,02,03,04,05} = 

{73' Til' vl' vl' ^ ne Can c ^ ec ^ ^ e ex P e °ted equality 2 = 
1(1 — 1) in each proof. 
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The diagram for a 18 — 9 proof is a 3 x 3 square. The 9 vertices of 
the graph are the 9 bases of the proof, the one-point crossing graph 
between the bases is the graph (j2j), with aut = G72 = Z| X D4. There 
are 18 (distinct) edges that encode the 18 rays, a selected vertex/base 
of the graph is encoded by the union of the four edges/rays that are 
adjacent to it. 

As for the distances between the bases, two bases located in the 
same row (or the same column) have distance 02, while two bases 
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not in the same row (or column) have distance CI4 1 as readily dis- 
cernible from Table 2. Indeed, any proof of the 18 — 9 type has the 
same diagram as ([2]). Similar diagrams can be drawn to reflect the 
histogram of distances in proofs of a larger size. 



2.2 Small BKS parity proofs for three qubits from the Mermin's pen- 
tagram 

Quantum contextuality of a three-qubit system is also predicted in 
Mermin's report [TT] in terms of its famous pentagram. Below we 
display it in a sligthly different as a magic" rectangle. 
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Following [TT 



is a parity proof of the BKS theorem because 
mutually commuting operators in the four columns multiply to the 
identity matrix while operators in the single row multiply to minus 
the identity matrix. Since each operator appears twice in this rea- 
soning, it is impossible to assign truth values ±1 to the eigenvalues 
while keeping the multiplicative properties of the operators. 

The histogram of distances for various parity proofs v — I obtained 
from Mermin's pentagram is given in Table 3. The finite set of 
distances involved is D = {a\, a 2 , 03} = {-^|, ^}. 
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As previously, a simple diagram illustrates how distances between 
the bases are distributed. Let us look at the 36—11 parity proof. 
The 11 bases are displayed as a pentagram (Hj) plus the isolated 
reference base 1. 

Two adjacent bases of the pentagram have two rays in common. 
The reference base has with each of the bases on the horizontal line 
of the pentagram four rays in common and is disjoint from any other 
base. The maximal distance is that between two disjoint bases; 
the intermediate distance occurs between two bases located in any 
line of the pentagram; and the shortest distance a\ is that between 
the reference base and each of the four bases on the horizontal line 
of the pentagram. 



3 Conclusion 



We have performed a systematic investigation of small state par- 
ity proofs of the BKS theorem involving real rays of two and three 
qubits. Small non-parity proofs for four and five qubits are investi- 
gated in [QJH E] • Another ongoing work is the relation of the BKS 
operator proofs for three qubits and the geometric hyperplanes of 
the generalized hexagon G*2(2) [15] • Further work is also necessary 
to understand the link between the real rays coming from the Pauli 
group, Barnes- Wall lattices and the BKS state proofs. 
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